// https://leetcode-cn.com/problems/counting-bits/
// 338. 比特位计数
// 给定一个整数 n，对于 n <= i <= n 中的每个 i，计算其二进制表示中 1 的
// 个数，返回一个长度为 n + 1 的数组 ans 作为答案
function countBits(n: number): number[] {
    const result = new Array(n + 1).fill(0);
    for (let i = 1; i < n + 1; i++) {
        result[i] = result[i & (i - 1)] + 1;
    }

    return result;
}
